A Proof Strategy Language and Proof Script Generation for Isabelle/HOL
نویسندگان
چکیده
Interactive theorem provers, such as Isabelle, include various automatic tools for finding proofs under certain conditions. However, for each conjecture, knowing which tool to use, and how to tweak its parameters, is currently labour intensive. We have developed a language, PSL, designed to capture high level proof strategies. PSL offloads the construction of human-readable fast-to-replay proof scripts to automatic search, making use of search-time information about each conjecture. Our preliminary evaluation shows that PSL reduces the labour cost of interactive theorem proving.
منابع مشابه
A Proof Strategy Language and Proof Script Generation for Isabelle
Interactive theorem provers, like Isabelle, include various automatic tools for finding proofs under certain conditions. However, for each conjecture, knowing which automation to use, and how to tweak its parameters, is currently labour intensive. We have developed a language, PSL, designed to capture high level proof strategies. PSL offloads the construction of human-readable fast-to-replay pr...
متن کاملObtaining an ACL2 Specification from an Isabelle/HOL Theory
In this work, we present an interoperability framework that enables the translation of specifications (signature of functions and lemma statements) among different theorem provers. This translation is based on a new intermediate XML language, called XLL, and is performed almost automatically. As a case study, we focus on porting developments from Isabelle/HOL to ACL2. In particular, we study th...
متن کاملCode generation from specifications in higher-order logic
A very rigorous weapon against implementation errors in software systems is formal verification: both the desired behaviour (abstract specification) and the implementation (executable specification) are formalised in a suitable logical calculus, and the equivalence of both is proved. The numerous technical details involved in such a procedure suggest to let a proof assistant check all proof ste...
متن کاملA Framework for Interactive Proof
This paper introduces a software framework for conducting interactive proof, dubbed the Proof General Kit. It defines a component infrastructure, the syntax of messages exchanged between components, and the protocol governing message exchanges. The infrastructure connects provers to one or more display components for interacting with the user, such as the Emacs editor or a plugin for the Eclips...
متن کاملHOL-TestGen: An Interactive Test-case Generation Framework
We present HOL-TestGen, an extensible test environment for specification-based testing build upon the proof assistant Isabelle. HOL-TestGen leverages the semi-automated generation of test theorems (a form of partitioning the test input space), and their refinement to concrete test-data, as well as the automatic generation of a test driver for the execution and test result verification. HOL-Test...
متن کامل